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Abstract 

We provide a generalization of the reduction and Robertson positive maps in matrix algebras. They give 
rise to a new class of optimal entanglement witnesses. Their structural physical approximation is analyzed. 
As a byproduct we provide new examples of PPT (Positive Partial Transpose) entangled states. 

1 Introduction 

The interest on quantum entanglement has dramatically increased during the last two decades due to the 
emerging field of quantum information theory [Tj. It turns out that quantum entanglement may be used as 
basic resources in quantum information processing and communication. The prominent examples are quantum 
cryptography, quantum teleportation, quantum error correction codes and quantum computation. 

Since the quantum entanglement is the basic resource for the new quantum information technologies it 
is therefore clear that there is a considerable interest in efficient theoretical and experimental methods of 
entanglement detection (see [5] and [3] for the review). 

Let us recall that a quantum state represented by the density operator in 14 a ® T4b is separable if and only 
if it can be represented as a convex combination of product states 



®pr , (i) 



where p a denotes a probability distribution whereas p^ and p^ are density operators of A and B subsystem, 
respectively. It is clear that separable states define a convex subset in the space of all density operators in 
Ha ® T4b an d states which are not separable are called entangled. The most general approach to characterize 
quantum entanglement uses a notion of an entanglement witness (EW) [H [5] . A Hermitian operator W defined 
on a tensor product 14 a <8> T4b is called an entanglement witness if and only if: 1) Tr(W^er scp ) > for all separable 
states o- SC p, and 2) there exists an entangled state p such that Ti(Wp) < (one says that p is detected by W). 

It turns out that a state is entangled if and only if it is detected by some EW |4] . In recent years there was a 
considerable effort in constructing and analyzing the structure of EWs [5|-[TB]. In particular several procedures 
for optimizing EWs for arbitrary states were proposed [THl 12U ■ Each entangled state p may be detected 
■ - - > by a specific choice of W. It is therefore clear that each EW provides a new separability test and it may be 
interpreted as a new type of Bell inequality |10j . There is, however, no general procedure for constructing EWs. 

In this paper we provide a new class of EWs. It is well known (see the next section for all details) that each 
EW is uniquely related to a linear positive map A : B(T4a) —> B(T4b)- We provide new classes of linear positive 
maps by constructing generalization of well known maps, namely reduction map and Robertson map. It is shown 
that generalized maps and corresponding witnesses are optimal, that is, they detect quantum entanglement in 
an 'optimal way' (see next section for the precise definition). Optimal EWs are of primary importance since 
to perform complete classification of quantum states of a bipartite system it is enough to use only optimal 
EWs. Finally, we discuss how these maps are related to the idea of physical structural approximation (SPA) 
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[221 [23J [23] . It is shown that there is a strong evidence that these EWs support the conjecture [23] (see also [25] ) 
that physical structural approximation to optimal positive map gives rise to an entanglement breaking channel. 

The paper is organized as follows: we recall in Section [2] basic facts about linear positive maps and en- 
tanglement witnesses. Section [3J discusses generalization of the reduction map whereas Section [3] discusses 
generalization of the Robertson map. We show that these maps and the corresponding entanglement witnesses 
are optimal. Final conclusions are collected in the last Section. 



2 Preliminaries and notation 

In this paper we consider finite dimensional complex Hilbert spaces. Let M„(C) denote an algebra (actually, a 
C*-algebra) of n x n complex matrices. A linear map A : M„(C) — > M m (C) is called to be positive if it maps 
positive elements from M n (C) into positive elements in M m (C) . It means that for any vectors |a;) G C™ and 
\y) G C m one has 

Tr(P y A(P x )) > , (2) 

where P x = \x){x\ and P y = \y)(y\- Equivalently, (y|A(|a;)(a;|)|y) > 0. Note, that the above condition is in 
general very hard to check since it does not reduce to any spectral condition. Unfortunately, in spite of the 
considerable effort, the structure of positive maps is rather poorly understood [2E] _ [S2| (see also the monograph 
by Paulsen [33]). For some recent works see [331 ESI [SHI [13 [XS1 EE] an d for a review paper see [33]. Positive 
maps play an important role both in physics and mathematics providing generalization of *-homomorphisms, 
Jordan homomorphisms and conditional expectations. Normalized positive maps define affine mappings between 
sets of states of C*-algebras. A positive linear map A is fc-positive if the map 

l k ® A : M fc (M„(C)) — > M k (M m (C)), (3) 

is positive (Mk(A) denotes a set of k x k complex matrices with entries from the C*-algebra A). Clearly, a 
fc-positive map is Z-positive for all I < fc. A map which is fc-positive for all fc is called completely positive. 
Actually, in the finite dimensional case we consider in this paper A is completely positive if and only if it is fc 
positive with fc = min{n, m} [30] . 

Let {ei,...,e n } be a fixed orthonormal basis in C™. Denote by ey := |ej)(ej| an orthonormal basis in 
M„(C). Let T : M„(C) — > M„(C) denotes transposition map with respect to the fixed basis {e^}, that is 
T(e.y) = eji. Evidently, 'T' defines linear positive map. Now, a positive map A is called decomposable if and 
only if 

A = Ai + A 2 o T , (4) 

where Ai and A 2 are completely positive . Maps which are not decomposable are called indecomposable (or 
nondecomposable) . 

Using Choi- Jamiolkowski [301 HO] isomorphism each positive map A gives rise to entanglement witness W 

W = (l n ® A)P+ , (5) 

where denotes maximally entangled state in C"<g>C n and ]1„ denotes an identity map acting on M n (C). 
Using fixed basis {e^} one has 



1 

- ^ eyg) A(e y ) . (6) 



W = 

n 

An entanglement witness W is called (in)decomposable if the corresponding positive map A is (in)decomposable. 
Hence, any decomposable entanglement witness may be represented as follows 

W = Qi + Ql , (7) 

where Qi,Q2 > 0, and A r := (t n (£)T)A denotes partial transposition of A. Let us observe that the positivity 
of A implies that W satisfies 

(x(g>y\W\x(g>y) > , (8) 
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for any vectors \x) £ C™ and \y) <G C m . Hermitian operators satisfying (J5J are often called block-positive. Note, 
that if A is completely positive then the corresponding W is not only block-positive but even positive. 

Let us recall that entanglement witnesses play a key role in the theory of entanglement. A density operator 
p living in C™ <£> C m is entangled if and only if there exists an entanglement witness W such that 

Tr(W» < . (9) 

One says that p is detected by W. Recall, that a state represented by a density operator p is PPT (Positive 
Partial Transpose) if p T > 0. One has [25117] 

Proposition 1 W is an indecomposable entanglement witness if and only if there exists a PPT state p detected 
by W . Equivalently, a PPT state p is entangled if and only if there exists an indecomposable entanglement 
witness which detects p. 

Let V be a subset of density operators of a composite quantum system living in C™ <8 C m detected by a given 
entanglement witness W, i.e. T> = {p \ Tr(Wp) < 0}. Given two entanglement witnesses W\ and W2 one says 
that W2 is finer than W\ if T>\ C T>2, that is, all states detected by W\ are also detected by W2. A witness W 
is optimal if there is no other entanglement witness which is finer than W. It means that W detects quantum 
entanglement in the 'optimal way'. It is clear that the knowledge of optimal entanglement witnesses is crucial 
to classify quantum states of composite systems. One proves [7J the following 

Proposition 2 W is an optimal entanglement witness if and only if W — Q is no longer entanglement witness 
for arbitrary positive operator Q. 

Authors of Ref. [7J formulated the following criterion for the optimality of W . 
Proposition 3 // the set of product vectors x <E) y S C™ <8 C m satisfying 

{x®y\W\x®y) = , (10) 
span the total Hilbert space C™<8>C m ; then W is optimal. 

It should be stressed that the converse theorem is not true, i.e. the existence of product vectors which span 
C n <g) C m and satisfy (jTU)) is not necessary for the optimality of W . A well know example is provided by the 
entanglement witness corresponding to the celebrated Choi indecomposable map |30j which is known to be 
optimal but does not provide the corresponding collection of \x®y). 

Finally, let us comment on an interesting conjecture proposed in |24j : let W be a normalized entanglement 
witness, i.e. TyW = 1. An operator W(p) defined by 

W{p)=^—^-l n ®I n +pW (11) 

is called structural physical approximation (SPA) of W if W(p) > 0. Now, let be a maximal p for which 
W(p) defines SPA for W, that is, W(p) > for p £ [0,p*]. 

Conjecture 1 IfWis an optimal entanglement witness, then W(p*) defines a separable state. 

It should be clear that SPA can be equivalently defined for a positive map A : M„(C) — > M n (C). Let us recall 

m 

Definition 1 A completely positive map A : M n (C) — > M n (C) is entanglement breaking if and only if 
(]1„ ® A)p defines a separable state for any p living in C ra ® C n . 

Interestingly, any entanglement breaking quantum channel (trace preserving completely positive map) can be 
represented in the Holevo form [57] 

A(p) = J2 RiTr(Fip) , (12) 
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where Ri are density operators in C m and Fi are positive operators in C" satisfying J^-Fj = i.e. a set 
{Ft} defines a generalized quantum measurement. Now, a positive map A is optimal if A — $, with $ being a 
completely positive map, is no longer positive. A positive map 

A(p) = (l-jj)l n +pA > (13) 

defines a SPA for A if A(p) is completely positive. The above conjecture may be equivalently formulated as 
follows: if A is an optimal positive map, then A(p*) is entanglement breaking. One proves |17| the following 

Theorem 1 Let A : M„(C) — > M n (C) be a unital map (i.e. A(I„) = l n ) that detects all entangled isotropic 
states. Then SPA of A is an entanglement breaking map. 

Let W(p) be SPA of W and let A m i n be the smallest eigenvalue of W . One easily finds 

p * = TTjt- zr* ' (14) 



v HUn 



Now, it follows from Theorem \T\ that = and hence 

Corollary 1 If A : M n (C) — > AI n (C) is a unital map, and the smallest eigenvalue of the corresponding entan- 
glement witness W satisfies 

Amin < , (15) 

n 

then SPA of W defines a separable state. 

Conjecture 1 is supported by several examples (see [24] and |17l I18j ). The present paper provides another 
family of examples supporting above conjecture. 



3 New optimal EWs out of the reduction map 
3.1 Reduction map in M n (C) 

Let us start with an elementary positive map in M„(C) called reduction map 

1 



Rn{X) 



n-l 



,.TrX - X 



(16) 



for X £ M n (C). Positivity of R n follows from the fact that R n maps rank-1 projectors into projectors. Indeed, 
for X = |'0)(V'| with = 1, one has 



n — 1 



mm 



(17) 



which is evidently positive, since I„ — is a projector (of rank l n — 1') onto the (n — l)-dimensional 

hyperplane orthogonal to \tp). The corresponding entanglement witness is given by 



W 



1 /l 



One has for the partial transposition 



where 



(K®T)W 



n(n - 1) 5 Pl] ' 



Pij = \ipij){ipij\ 



(18) 

(19) 
(20) 



4 



with 

= ei (8 ej - ej <£> e l , (21) 

which shows that (l. n ®T)W > and hence W defines a decomposable EW. Equivalently, it shows that the 
map R n o T is completely positive, i.e. it defines a legitimate quantum channel. Note, that decomposition (11911 
proves that W is not extremal, since it decomposes into a convex combination of extremal witnesses Pfj (it is 
extremal for n = 2 only, due to W = \P\2 T )- Interestingly, being not extremal it is still optimal. 

Proposition 4 W is an optimal EW. 

Proof, to show that W is optimal we use Proposition [3] Let us introduce the following set of vectors in C™ ® C": 

fki = (eft + ej) <g> (e fc + ej) , ffju = (e k + iej) ® (e fe - iej), 

for each 1 < fc < Z < n. It is easy to check that n 2 vectors { e k <E> e k , fu , 9kl } are linearly independent and 
hence they do span C" (8) C™ . Direct calculation shows that 

(fki\W\fki) =0 , (g k l\W\g k i) = , {e k ®e k \W\e k ®e k ) = , (22) 

which ends the proof. □ 
Finally, the reduction map R n supports recent conjecture [23], that is, one has the following 

Proposition 5 The structural physical approximation of R n is an entanglement breaking map. 

Let as observe that the smallest eigenvalue of W is given by A m ; n = — 1/n, and hence, due to Corollary [I] 
SPA of W is separable. Actually, the above proposition was already proved in |24| . 

3.2 Generalized reduction map 

Let us observe that taking the orthonormal basis ey in M„(C) the reduction map i? n may be defined as follows 

R n (e tl ) = — !— (In - &u) , (23) 
n — 1 

Rn(eij) = ~ ^—r e ij » *7^i- (24) 

Let us take n(n — l)/2 complex numbers (i < j) satisfying \zij\ < 1 and denote by z the collection 
{zi2, • ■ • , z n -i }n \. Finally, let us define a map 

: M„(C) — > M„(C) , (25) 

by 

i?l z) (e«) = -^-OU-ett), (26) 
n — 1 

4 z) (e«) = -^I e «. ( 27 ) 
and Zij — ~zji for i > j. It is clear that for Zij = 1 one reconstructs the original reduction map R n . 

(z) 

Proposition 6 R, n defines a positive decomposable map. 

(z) 

Proof: let us observe that the corresponding entanglement witness Wn has the following form 
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where 

Wg> = In - e u , W t { f = -z ijeij (i < j) . (29) 
To complete the proof observe that (l n ® T)W^ is a positive operator. Indeed, one has 

(1„ ® T)I^ Z ) = 2 P« , (30) 

n(n — 1 J 

' l<3 



where the operators P^ are defined by 



P^j — e^i ® &jj ~t~ ® ^zi ® ^ji ^ij ® ^ij (31) 

and hence they are positive for |zy| < 1. It shows that (ll n (8) T)W^ > and hence is a decomposable 

entanglement witness. □ 
Note, that if at least one z^ ^ 0, then the map R n z ^ is not completely positive. Indeed, the following 
principal submatrix of 



Zij 



is not positive definite and hence ^ 0. If \zij\ = 1, then = )(V'y |> with 

= ei (8 e, - 2^"ej ® ej . (32) 
Proposition 7 TTie positive map Rff is optimal if and only if \zij \ = 1 for all i ^ j. 

Proof: the condition \ztj\ — 1 is necessary for optimality. Indeed, suppose for example that \zki\ < 1 for some 
pair k < I. Then 

(H»®T)WM - ^ijOff , (33) 

where 

Qfci = (! _ l-Zfci| 2 )( e fcfc® e « +e-u®e kk ) , (34) 
is still a positive operator, and hence 

w " } - ^Tf« • < 35 > 

defines decomposable entanglement witness (note, that (1„ ® T)Q^' 1 = 

Suppose now that |zfe;| = 1. To show that is optimal we use again the result of Lewenstein et. al. [7j- 

Let Zki = e l ° kl . It is easy to check that the following vectors 

fa = (e k + e- Mfci/2 e ; ) <g> (e k + e - io "" /2 e,) , g kl = (e k + uT^^ei) ® (e k - ie^^e^ , e k <g> e fc , 

span the entire Hilbert space C™ (8 C". Moreover, they satisfy 

(/ fe /|^ (z) |/w> - (<te|W (z) |<?«>=0 (36) 

for k < I, and 

(e fc 8>e fc |W«|e fc <8>e fc >=0, (37) 

for h = 1, ... ,n which proves that is an optimal entanglement witness. □ 

Finally, consider the structural physical approximation to 

(p) = 1„ ® E n + pVF (z) (38) 



G 



and let A^ in be the smallest eigenvalue of . One has 

P ( * ] = U ■ (39) 

l+|A&l» a 

Note, that ALL is the smallest eigenvalue to the n x n Hermitian matrix Z defined by 

' mm o <j 

Za : , /.,., : Zij (i < j) . (40) 
Note, that if all z%j = 1 (standard reduction map), then 

Ail = -\ > (41) 

and if all = — 1 , then 

= ~n(n- 1) ' ^ 
' — e laij the analytic formula 

general case one has 



(z) 

For a set of arbitrary z^j = e laij the analytic formula for ALL is not available. However, it is clear that in the 



L < A (z) < , (43) 



n n{n — 1) ' 

and hence 

_J_ > p ( : ) > JLL* . (44 ) 

We have already shown that for z^ = 1 the SPA of defines a separable state (see Proposition [5]) . 

Proposition 8 The structural physical approximation Rn^ip*^), with \zij\ = 1, is an entanglement breaking 
map. 

Proof: one has ^ ^ 

W^( P i z) ) = i-^L ln ® In+p (*) W (z) =p ( ? ) [\\W n \I n ®I n + wW] , (45) 
and hence to prove the Proposition one has to show that 

B (z) = |Ail|I„®I„ + ^ (z) 

defines a separable positive operator. 
Lemma 1 A positive operator 

AW= > ( 46 ) 

with 

4 Z) = |ALt|I„, A^=-Zi jeij , (»<j), (47) 

is separable. 



Proof: consider the following operator living in C n <8> C n : 



A(Z) = Z « e « ® + I A min I 2 e « ® e n . (48) 



where the n x n matrix Z is defined as follows 



Zu = lAill , Zij = -za , (i < j) . (49) 
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It is clear that Z > 0, and hence > 0. Now, let us define the linear map A( z ) : M„(C) — > M„(C) defined 
as follows 

AW(I) = ZqI, (50) 

where Z o X denotes the Hadamard product of matrices X, Z £ M„(C). Recall, that [A o B]ij := AijBij. It is 
well known [35] that A' 2 ) is completely positive due to the positivity of the matrix Z. Observe, that 

A^ = (1®A^)A , (51) 

where 

n 

A Q = ^ C ij ® e ij + e " ® e « ' ( 52 ) 

Note, that Aq = A^ with z%j = 1. Now, it is well known that defines a separable operator and hence due 
to (|5ip the operator A^ z ) is separable as well. □ 
It is evident that the separability of B^ follows from the separability of A( z > which completes the proof of 
the Proposition. □ 

Remark 1 Note, that for n = 2 all maps R 2 with \z\ — 1 are unitarily equivalent (z = Z12) 

R [ 2 z) {X) = V {z) R 2 (X)V (z ^ , (53) 

with 

vW = f 

Clearly, it is not longer true for n > 2. 



y {z) = ( I I) ■ (54) 



4 New optimal EWs out of the Robertson map 

4.1 Robertson map in M 2 fc(C) 



Robertson provided [3T| the following linear map $4 : M±(C) 
$4 



M 4 (C) 



111 


*12 > 




I 2 TrX 22 


-[I 12 + i? 2 (X 21 )] 




-^22 J 


-K 


-[X 21 +E 2 (X 12 )] 


I 2 TrX n 



(55) 

where X/y S A/ 2 (C). It turns out [3T] that $4 defines a unital positive indecomposable map. Moreover, $4 is 
extremal and hence optimal. Interestingly, Robertson map supports the SPA conjecture [24]. 

Recently, [431 |4"4"] (see also discussion in [T7] [T5J U2]) Robertson map was generalized to a linear map 

$ 2 fe : Af 2fe (C) — > M 2fc (C) 



/ 111 


I12 






1 


/ ^1 


— B12 




-B lk \ 


I21 


I22 




^2fe 


— B21 


A 2 




— B<2k 










2(ft-l) 










V ifci 






Ifefc / 


V — Sjti 


— Bk2 




A k ) 



*2k — : — ; — =tt7t-^t — : : : — > ( 56 ) 



where 



and 



A k =l 2 (TrX-TrX kk ) 



Bu = Xki — i? 2 (AT, 



(57) 



lib) • (58) 
It was shown |43) that <E>2fc defines an indecomposable optimal positive map. Analyzing the spectrum of the 
corresponding entanglement witness W = (1.2k ® ^/O-P^ one finds single negative eigenvalue '— 1/2&', one 
strictly positive eigenvalue 'l/[2fe(fc — 1)]' with multiplicity 2k 2 — (k + 1), and k(2k + 1) zero-modes. Therefore, 
due to the Corollary [1] the SPA of $2fc defines an entanglement breaking map and hence supports conjecture of 
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Remark 2 Note, that <&2k defines a special example of the Breuer-Hall map \43\ \44V 

^(X) = ^ T) {R2k(X)-UX' r U^ , 
where U is a unitary antisymmetric 2k x 2k matrix. It corresponds to 



(59) 



(60) 



It was shown that for any U the map ^k * s indecomposable and optimal. The special form of^k resembling 
the original Robertson map in Mi(C) was proposed in ]17j . 

4.2 Generalized Robertson map in M 2 fc(C) 

In analogy to the reduction map discussed in the previous section we propose the following generalization of 
the Robertson map ^>2k- for any collection of k{k — l)/2 complex numbers Zij, with i < j, satisfying \z%j\ < 1 
we define *<J : M 2k (C) — ► M 2fe (C) by 



4> 



(z) 
2/v 



/ X n 


X\2 




x lk ) 


1 


( * 


—Z12B12 




-ZikBik 


X21 


X22 




X2k 


—Z21B21 


A 2 




— Z2k B 2 k 










2(fc-l) 










\ x kl 


Xk2 




Xkk / 


\ —Zki -Bfci 


— Zk2 Bk2 







(61) 



The main result of this section consists in the following 
Theorem 2 $^ defi nes a positive map. 

Proof: to prove the positivity of one nas to show that for any rank-1 projector P^h = one nas 



*Sf(i^*)>0, 

where ip € C 2fc and = 1. Now, any normalized € C 2fe may be considered as a direct sum 

IV') = V^i IV'O © ■ • ■ © V^fc l^fc) , 

where G C 2 , such that ( - 0i|V'i) = 1; an d c*i, ■ • • , «fc > satisfy normalization condition 

ai + . . . + a k = 1 . 

Using such representation the projector P2/C = IV 1 ) (^l has the following form 



(62) 
(63) 
(64) 



/ ailViXlM 



P 2fe = 



x /Q2«l|V'2)( , 01 



■ v /aio:2|V'i)(V'2 



^aia k \^i)(ipk\ \ 



(65) 



as#fc)(V'fc| / 



and hence 





/ (l-ojjla 


-Z12M12 




-z lk M lk 


1 


-I12-M21 


(1 - a 2 )I 2 




—z 2 kM 2 k 


2(Jfc — 1) 














-Z 2 kM k 2 




(1 - a fc )I 2 



(66) 



where the 2x2 matrices My are defined as follows 



Mij = y/atiOlj \i>l){lpj \ + O-yll/jijilpjlCTy 



(67) 
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Lemma 2 Matrices Mij satisfy the following properties: 

1. MijMj, = aactjh, 

2. MijMjk n,U;.. 

One proves this lemma by direct calculation. To prove (|62j) we perform the induction with respect to k. For 

(z) 

k = 2 any <I> 4 is unitarily equivalent to the Robertson map $4. Suppose now that the theorem is true for 
k = n — 1. To prove that it holds for k = n we use the following well known 

Lemma 3 (Bhatia |46j) A block matrix 



A X 
B 



with A > and B > 0, is positive if and only if 



A > XB- X X^ 



Hence 



/ (1 - ai)h 



2(fc-l)$«(P 2fc ) = 



-Z12M: 



21 



\ -z ln M nl 



-Z12M1 



(1 - aa)Ia 



— Z 2n M 2n 



> 



(1 - a„)I 2 / 



if and only iff 



(1 - ai)l 2 


-Z\ 2 M\ 2 




— Z\,n—\M\,n—\ 


Z12M21 


(1 - a 2 )l 2 




-^2,n-1^2,n-l 










— 2l,n— l-Wn— 1,1 


—~Z2,n-lM n -i t 2 




(1 - a„_i)I 2 



> 





/ aih 


Z\ n Z 2n M\ 2 




ZlnZn—l,n-^'^l,n—l 


ZlnZ2nM 2 l 


a 2 I 2 




Z2nZ n —l,nM2,n-l 


1 - a„ 










\ ~ZlnZn-l,nM n -i t i 


Z2n2n-l,n-<"n— 1,2 




a n -ih 



Now let us define a new set of positive numbers 



and new set of matrices M 



1 - a n 



M' 



for z, j = 1, . . . j n — 1. It is clear that 



(68) 



(69) 



(70) 



i = 1, ...,n- 1 , (71) 

Mij , (72) 

+ + =1 , (73) 

and the matrices M-j satisfy Lemma [5] with on replaced by a[ . Using these new quantities and the condition 
\z[j\ < 1 the inequality ([70)) may be rewritten as follows 



(l-ai)Ia 


z i 2 M[ 2 




z i,n-l^l,ri-l 


-z' 12 M 21 


(1^4)12 




— 2 2,n-l-<" 2 ,n-l 












— z 2,n-l^n _1 )2 




(l-<_l)I 2 



>o, 



(74) 
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where 

z'ij '■= (1 - OL n )zij + a n z m z jn . (75) 

Note, that 

14,1 < (1 - ot n )\zij\ + a n \z in z jn \ < 1 , (76) 
due to \zij\ < 1. Hence inequality (f74| is equivalent to 

$ Sli)(^ (n -i))>0, (77) 
which is true due to our original assumption that the theorem holds for k = n — 1 . □ 

: 2i- 



It should be stressed that 3>£fc does not in general correspond to the Breuer-Hall map [431 \M\ . One has 



Proposition 9 A map * s equivalent to the Breuer-Hall map iff Zij = ZiZj, where (z\, . . . , Z%^) are defined 
by z k = e Mfc . 

Proof: indeed, any such vector gives rise to the unitary matrix via 

U$ = hm . (78) 

One has 

$$(X) = uW$ 2k (X)uM , (79) 

and hence $2fc i s unitary equivalent to the Breuer-Hall map. If z^ ^ z{zf, then the corresponding entanglement 
witness has different spectrum and hence cannot be equivalent to the entanglement witness corresponding 
to the Breuer-Hall map. 

Proposition 10 $2fc , with \zij\ = 1, defines an indecomposable map. 
Proof: let us consider the following state p living in C 2k ® C 2fe : 



2k 
i,j=l 



W=^^e ij ®pg ) , (80) 



where p\*j € M2fe(C) are defined as follows: if i + j = 2£, then 



P { $ = -Wjf . (81) 



If i + j = 21 + 1, one has either 
for = (2m — 1, 2m) and m = 1, . . . , k, or 



/>!*> = Oa» , (82) 



for (i,j) ^ (2m— 1, 2m). Finally, the normalization constant reads M = 1/3. One easily checks that p^> defines 
a PPT state. Now direct calculation shows that 

Tr(^))^-^1- Ty <0, (84) 

which proves that W (z) is an indecomposable entanglement witness. □ 
Corollary 2 The formula &8Q\) defines a new class of PPT entangled states in C 2k <E> C 2fc . 
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4.3 Optimality and SPA 

Finally, let us analyze the problem of optimality of ■ O ne nas the following 
Proposition 11 * s optimal if and only if \zij\ = 1. 

Proof: the necessity of \zij\ = 1 is obvious (compare the proof of Proposition [JJ . Now, to prove that this 
condition is also sufficient we use again the result of Lewenstein et. al. [JJ (cf. Proposition [5]) . Let z k i = e lolkl , 
as before. It is easy to check that the following vectors 

fu = (e* + e- fa «/ 2 e,) g> (e fc + e^^e;) , 5fc , = (e fc + te^^ei) <8> (e fc - ie- faw / 2 e,) , e fc <g> e fc , 

span the whole Hilbert space C 2fe ® C 2fc and that they satisfy condition: 

(fM\W^\f M ) = (9kl\W^\g k i}=0 , {e k ®e k \W^\e k ®e k ) = 0. (85) 

Thus, = (H<8 ^4fc )-^2fe i s an optimal entanglement witness. □ 

Concerning SPA we have the following 

Proposition 12 SPA for ^ and Zij = —1 is entanglement breaking. 
Proof: consider the following class of states living in C d (g> C d 

d 

p = dy-eij ® + ^ ft^-e^ ® ey , (86) 

k,l=l i^j 

where the d x d complex matrix ay is positive semidefinite. It was shown [45] that p is invariant under the 
maximal abelian subgroup of U (d) 

U x ®U x p = P U X ®U X , (87) 

where 

/ d-i \ 

J7 x =cxp \i^x k e kk \ , (88) 
V fc=o / 

and x = (xi, . . . , Xd) € [0, 27r) x . . . x [0, 27r). Let "P denotes the following projector 

V (P)-7^J d Xl ... dx d U x ®U x p(U x ®U x )* , (89) 



(2^) d y 



n 



that is, 'P(p) performs symmetrization of p with respect to £/ x - It is clear that V maps separable states into 
separable states. Now, observe that 



where 



with 



and 



W« = V{Vi) +T[(l n g> o- x )V 2 (t„ g> tr,)] + D , (90) 

4 4 

Vi = X]lV'i®V ) i}(V';«>V';| , V r 2 = 53|Vi®^i)(^i®0t| , (91) 



i=l 



tpt = [1 1 1 0] , ^2 = [1 1 1] , ^ 3 = [0 1 1 1] , V4 = [0 1 1 1 0] , 



4>! = [1 1 1 0] , </> 2 = [1 - 1 - 1] , (f> 3 = [0 1 - 1 1] , 04 = [0 1 1 - 1 0] . 

Finally, D is diagonal. It is clear, that V\ and V2 are separable. Hence, is separable being the convex 

combination of symmetrized separable operators and diagonal D. □ 

Remark 3 Clearly the above proposition is trivially satisfied for and z\% = — 1. Actually, there is a strong 
numerical evidence that SPA for with \zi2\ = 1 is entanglement breaking. 
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5 Conclusions 

We provided a generalization of the well known linear positive maps: reduction map in M n (C) and Robertson 
map in M2fc(C): Rffl and 3?ofc ' respectively. We showed that for each collection Zij [i < j) satisfying |zy| < 1 
these maps are positive. Hence, each collection of points from the unit disc in the complex plane C gives rise 
to a positive map. Interestingly, points from the boundary, i.e. satisfying \zij\ = 1, generate optimal maps: 
decomposable in the case of reduction map and indecomposable in the case of Robertson map. 

Our construction gives rise to the new classes of entanglement witnesses: decomposable entanglement wit- 
nesses corresponding to , and indecomposable entanglement witnesses corresponding to ■ As a byproduct 
we provided new examples of PPT entangled states in C 2fe £g> C 2k detected by indecomposable entanglement wit- 
nesses. Our analysis supports recent conjecture [241 |2"5"] that structural physical approximation to an optimal 
positive map defines entanglement breaking completely positive map. Actually, we were able to prove it for 
generalized reduction map. Concerning generalized Robertson map Proposition [T^] provides evidence that it 
supports conjecture [231 [55] as well. 
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